Combinatorial optimization

Results: 1158



#Item
391NP-complete problems / Analysis of algorithms / Combinatorial optimization / Matching / Spanning tree / Planar graph / Nearest neighbor search / Connectivity / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

The Euclidean k-Supplier Problem Viswanath Nagarajan1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NYComputer Science Department, Technion, Haifa 32000, Israel

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-10-26 12:29:22
392Combinatorial optimization / Matching / Analysis of algorithms / Operations research / Dynamic programming / Optimal control / Hungarian algorithm / Algorithm / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Minimum Many-to-Many Matchings for Computing the Distance Between Two Sequences Mustafa Mohamad

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
393Operations research / Convex optimization / Linear programming / Combinatorial optimization / Duality / Simplex algorithm / Vector space / Relaxation / Max-flow min-cut theorem / Mathematics / Mathematical optimization / Algebra

Algorithms Lecture 26: Linear Programming [Fa ’13] The greatest flood has the soonest ebb; the sorest tempest the most sudden calm;

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:12
394Combinatorics / Combinatorial design / Discrete mathematics / Steiner system / Mathematical optimization / Outline of combinatorics / Mathematics / Design of experiments / Design theory

Published papers (from 1990 on • V.Catania, L.Milazzo, A.Puliafito, L.Vita, Enhancing reliability in an industrial LAN: design and performability evaluation, IEEE Transactions on Industrial Electronics, 37, 6 (

Add to Reading List

Source URL: www.dmi.unict.it

Language: English - Date: 2005-05-29 04:54:40
395Theoretical computer science / Operations research / Heuristics / Combinatorial optimization / NP-complete problems / Greedy algorithm / Heuristic function / A* search algorithm / Algorithm / Mathematics / Search algorithms / Applied mathematics

Fast Downward Stone Soup Malte Helmert and Gabriele R¨oger and Jendrik Seipp Erez Karpas University of Freiburg, Germany

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-30 16:52:25
396Heuristic function / Admissible heuristic / Mathematical optimization / Heuristic / Linear programming relaxation / Innovation / Science / Cognition / Heuristics / Operations research / Combinatorial optimization

LP-based Heuristics for Cost-optimal Planning 1 ¨ Florian Pommerening1 Gabriele Roger Malte Helmert1 Blai Bonet2 1

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-07-21 07:51:13
397Mathematical optimization / Operations research / Combinatorial optimization / Convex optimization / Linear programming / Algorithm / Constraint optimization / A* search algorithm / Relaxation / Constraint programming / Mathematics / Applied mathematics

Sequencing Operator Counts Nir Lipovetzky Toby Davies, Adrian R. Pearce, Peter Stuckey National ICT Australia and The University of Melbourne

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2015-03-31 00:25:28
398Theoretical computer science / Operations research / Heuristics / Combinatorial optimization / NP-complete problems / Greedy algorithm / Heuristic function / A* search algorithm / Algorithm / Mathematics / Search algorithms / Applied mathematics

Fast Downward Stone Soup: A Baseline for Building Planner Portfolios Malte Helmert and Gabriele R¨oger Erez Karpas University of Freiburg, Germany

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-30 16:52:25
399Numerical linear algebra / Sparse matrices / Nested dissection / Matrix / Cache-oblivious algorithm / Loop nest optimization / Diagonal matrix / Band matrix / Sparse matrix / Algebra / Linear algebra / Mathematics

Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid∗ Guy E. Blelloch Ioannis Koutis

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:58:23
400Parallel computing / Combinatorial optimization / Operations research / Algorithm / Mathematical logic / Theoretical computer science / Branch and bound / Heuristic function / Parallel algorithm / Concurrent computing / Computing / Mathematics

Parallel Branch, Cut, and Price for Large-Scale Discrete Optimization T. K. Ralphs∗ L. Lad´anyi†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
UPDATE